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HIERARCHICAL CODING WITH MULTIPLE ANTENNAS IN A WIRELESS 

COMMUNICATION SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATION 

This application claims priority to U.S. Provisional Patent Application Serial 
No. 60/506,466, filed September 25, 2003, and which is incorporated herein by 
reference in their entirety. 

I. Field 

The present invention relates generally to communication, and more specifically to 
techniques for performing hierarchical coding in a wireless communication system. 

II. Background 

Wireless communication systems are widely deployed to provide various 
communication services such as voice, packet data, broadcast, and so on. These 
systems may be capable of providing conmiunication for multiple users 
simultaneously by sharing the available system resources. Some examples of such 
systems include code division multiple access (CDMA) systems, time division 
multiple access (TDMA) systems, and frequency division multiple access (FDMA) 
systems. 

A wireless conmiunication system may provide broadcast service, which 
typically entails the transmission of broadcast data to users in a designated broadcast 
area instead of speciflc users. Since a broadcast transmission is intended to be 
received by multiple users within the broadcast area, the broadcast data rate is 
normally determined by the user with the worst channel conditions. Typically, the 
worst-case user is located far away from a transmitting base station and has a low 
signal-to-noise ratio (SNR). 

The users in the broadcast area typically experience different channel conditions, 
achieve different SNRs, and are capable of receiving data at different data rates. 
Hierarchical transmission may then be used to improve broadcast service. With 
hierarchical transmission, the broadcast data is divided into a "base stream" and an 
"enhancement stream". The base stream is transmitted in a manner such that all users 
in the broadcast area can recover this stream. The enhancement stream is transmitted 
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in a manner such that users experiencing better channel conditions can recover this 
stream. Hierarchical transmission is also referred to as hierarchical coding, where the 
term "coding" in this context refers to channel coding rather than data coding at the 
transmitter. 

[0006] One conventional method of implementing hierarchical coding is through the 

use of non-uniform modulation. In this method, data for the base stream is modulated 
with a first modulation scheme and data for the enhancement stream is modulated 
with a second modulation scheme that is superimposed on the first modulation 
scheme. The first modulation scheme is typically a low-order modulation scheme 
such as QPSK, and the second modulation scheme may also be QPSK. In this case, 
the resultant modulated data for both streams may resemble 16-QAM modulated data. 
All users in the broadcast area are able to recover the base stream using QPSK 
demodulation. Users with better channel conditions are also able to recover the 
enhancement stream by removing the modulation due to the base stream. Hierarchical 
coding using non-uniform modulation is implemented by some conventional systems 
such as a Direct Video Broadcasting standard T (DVB-T) system. 

[0007] Hierarchical coding is conventionally used for a single-input single-output 

(SISO) system, A SISO system employs a single antenna at a transmitter and a single 
antenna at a receiver. For the SISO system, hierarchical coding may be implemented, 
for example, using non-uniform modulation as described above. 

[0008] A wireless communication system may employ multiple antennas at either the 

transmitter or the receiver, or at both the transmitter and receiver. The multiple 
antennas may be used to provide diversity against deleterious path effects and/or to 
improve transmission capacity, both of which are desirable. There is a need in the art 
for techniques to perform hierarchical coding with multiple antennas in a wireless 
communication system. 



SUMMARY 

[0009] Techniques are provided herein for perfomiing hierarchical coding in a multi- 

antenna communication system. This system may be a multiple-output single-input 
(MISO) system with multiple antennas at a transmitter, a single-input multiple-output 
(SIMO) system with multiple antennas at a receiver, or a multiple-input multiple- 
output (MIMO) system with multiple antennas at both the transmitter and receiver. 
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These techniques may be used to transmit multiple data streams (e.g., a base stream 
and an enhancement stream) to different receiving entities capable of achieving 
different SNRs. 

[0010] At a transmitter in a MISO or MIMO system, the base stream and enhancement 

stream are coded and modulated individually to obtain first and second data symbol 
streams, respectively. The first data symbol stream is processed in accordance with a 
first spatial processing scheme (e.g., a transmit diversity scheme or a spatial 
multiplexing scheme) to obtain a first set of symbol substreams. The second data 
symbol stream is processed in accordance with a second spatial processing scheme 
(e.g., a transmit diversity scheme or a spatial multiplexing scheme) to obtain a second 
set of symbol substreams. Various transmit diversity and spatial multiplexing 
schemes are described below. The first set of symbol substreams is combined with 
the second set of symbol substreams to obtain multiple transmit symbol streams for 
transmission from multiple transmit antennas. The combining may be achieved by 
time division multiplexing (TDM) the first set of symbol substreams with the second 
set of symbol substreams to obtain the multiple transmit symbol streams. 
Altematively, the combining may be achieved with superposition by (1) scaling the 
first set of symbol substreams with a first scaling factor, (2) scaling the second set of 
symbol substreams with a second scaling factor, and (3) summing the first set of 
scaled symbol substreams with the second set of scaled symbol substreams to obtain 
the multiple transmit symbol streams. The first and second scaling factors determine 
the amount of transmit power to use for the base stream and enhancement stream, 
respectively. 

[0011] Different receiver architectures may be used to recover the base stream and 

enhancement stream, depending on whether these streams are transmitted using TDM 
or superposition. If TDM was used, a receiver in a SIMO or MEMO system initially 
time division demultiplexes multiple received symbol streams, which are obtained via 
multiple receive antennas, to provide a first set of received symbol substreams for the 
base stream and a second set of received symbol substreams for the enhancement 
stream. The first set of received symbol substreams is processed in accordance with 
the first spatial processing scheme to obtain a first recovered data symbol stream, 
which is further demodulated and decoded to obtain a decoded base stream. The 
second set of received symbol substreams is processed in accordance with the second 
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spatial processing scheme to obtain a second recovered data symbol stream, which is 
further demodulated and decoded to obtain a decoded enhancement stream. 

If superposition was used, a receiver in a SIMO or MIMO system initially 
processes the multiple received symbol streams in accordance with the first spatial 
processing scheme to obtain the first recovered data symbol stream, which is 
demodulated and decoded to obtain the decoded base stream. Interference due to the 
decoded base stream is estimated and canceled from the received symbol streams to 
obtain modified symbol streams. The modifled symbol streams are then processed in 
accordance with the second spatial processing scheme to obtain the second recovered 
data symbol stream, which is demodulated and decoded to obtain the decoded 
enhancement stream. The enhancement stream may also be recovered in multiple 
stages, with each stage recovering a decoded enhancement substream for one of the 
transmit antennas. 

Various aspects and embodiments of the invention are described in further detail 
below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, nature, and advantages of the present invention will become more 
apparent from the detailed description set forth below when taken in conjunction with 
the drawings in which like reference characters identify correspondingly throughout 
and wherein: 

FIG. 1 shows a SISO system; 

FIGS. 2 A through 2C show a SIMO system, a MISO system, and a MIMO 
system, respectively; 

FIG. 3 shows a transmitter and a receiver in the MIMO system; 

FIG. 4A shows a transmit (TX) data processor and a TX spatial processor within 
the transmitter; 

FIG. 4B shows a block diagram of a parallel concatenated convolutional 
encoder; 

FIGS. 5A and 5B show a transmit diversity processor and a spatial multiplexing 
processor for the TX spatial processor; 
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[0022] 



[0023] 



[0024] 



[0025] 



[0026] 



[0027] 



[0028] 



[0029] 
[0030] 
[0031] 
[0032] 
[0033] 



Fig. 6A illustrates a block diagram of a TX spatial processor wherein the base 
stream and enhancement stream are multiplexed in time and transmitted using 
transmit diversity. 

Fig. 6B illustrates a block diagram of a TX spatial processor wherein the base 
stream and enhancement stream are multiplexed in time, the base stream is transmitted 
using transmit diversity and the enhancement stream uses spatial multiplexing. 

Fig. 6C illustrates a block diagram of a TX spatial processor wherein the base 
stream and enhancement stream are combined and the combined stream is transmitted 
using transmit diversity. 

Fig. 6D illustrates a block diagram of a TX spatial processor wherein the base 
stream and enhancement stream are combined and the base stream is sent using 
transmit diversity and the enhancement stream uses spatial multiplexing. 

Fig. 6E illustrates a block diagram of a TX spatial processor wherein the base 
stream and enhancement stream are combined and the combined stream is transmitted 
using spatial multiplexing. 

Fig. 6F illustrates a block diagram of a TX spatial processor wherein the base 
stream and enhancement stream are transmitted using transmit diversity without TDM 
or being combined. 

Fig. 6G illustrates a block diagram of a TX spatial processor wherein the base 
stream is transmitted from one transmit antenna and the enhancement stream is 
transmitted from a second transmit antenna. 

FIGS. 7 A and 7B show timing diagrams for the TDM and superposition 
schemes, respectively; 

FIGS. 8 A and 8B show two receiver designs for the TDM scheme; 

FIG. 8C shows a block diagram of a Turbo decoder; 

FIGS. 9 A and 9B show two receiver designs for the superposition scheme; 

FIG. 10 shows a process performed by the transmitter for hierarchical coding; 

FIGS. IIA and IIB show processes performed by the receiver for hierarchical 
coding with the TDM and superposition schemes, respectively; 
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[0034] 



[0035] 



FIG. 12 shows a graph of rate regions for hierarchical coding in the SISO 
system; and 

FIG, 13 shows a graph of rate regions for hierarchical coding in the SIMO and 
MIMO systems. 



[0036] 



[0037] 



1. 



[0038] 



[0039] 



DETAILED DESCRIPTION 

The word "exemplary" is used herein to mean "serving as an example, instance, 
or illustration." Any embodiment or design described herein as "exemplary" is not 
necessarily to be construed as preferred or advantageous over other embodiments or 
designs. 

The techniques described herein for performing hierarchical coding may be used 
for various types of wireless communication systems, including single-carrier and 
multi-carrier communication systems. Examples of multi-carrier systems include an 
orthogonal frequency division multiple access (OFDMA) communication system, an 
orthogonal frequency division multiplexing (OFDM) system, and so on. For clarity, 
these techniques are specifically described below for a single-carrier system. 

Hierarchical Coding in a SISO System 

FIG. 1 shows a SISO system 100 with a transmitter 110 and two receivers 120a 
and 120b for two users A and B. In general, a SISO system may include any number 
of transmitters and any number of receivers for any number of users. For simplicity, 
only one transmitter and two receivers for two users are shown in FIG. 1 and 
considered below. For SISO system 100, transmitter 110 is equipped with a single 
antenna and each of receivers 120a and 120b is also equipped with a single antenna. 
The communication channel between transmitter 110 and receiver 120a has a complex 
channel gain of and a noise variance of . The communication channel between 

transmitter 110 and receiver 120b has a complex channel gain of and a noise 

variance of cr^ , with > O"^. User A thus achieves a higher SNR than user B. 

A two-tiered broadcast service may be implemented whereby broadcast data is 
divided into a base stream and an enhancement stream. The base stream is sent at a 
rate that can be received by both users A and B. The enhancement stream is sent at a 
rate that can be received by user A with the better SNR. Users A and B are 
representative of two different groups of users capable of achieving two different 
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ranges of SNRs. The two streams may be sent using a time division multiplexing 
(TDM) scheme or a superposition scheme. 

For the time division multiplexing scheme, the base stream is sent a fraction of 
the time and the enhancement stream is sent the remainder of the time. A signal 
model for users A and B for the TDM scheme in SISO system 100 may be expressed 



as: 



ya^^-^^a > and Eq(l) 



[0041] 



where 5 is a data symbol sent by the transmitter, which may be for the base stream or 
the enhancement stream; 

and y^ are symbols received by users A and B, respectively; and 

and are independent Gaussian random variables with variances cr^ and O"^, 
respectively, for the noise observed by users A and B, respectively. 

Equation set (1) assumes an additive white Gaussian noise (AWGN) channel for each of 
users A and B. The main characteristic of an AWGN channel is that it has a constant 
channel gain, which is assumed to be equal to one (i.e., = /i^ = 1 ) in equation set (1). 

The maximum rates for users A and B may be expressed as: 



Ca = log; 



1 + 



V 



, and Eq (2) 



a J 



C, = log; 



1 + 



[0042] 



where P is the transmit power used for the data symbols; and 
and are the maximum rates for users A and B, respectively. 

Equation set (2) is based on the Shannon capacity function, which gives the 
theoretical maximum data rate that may be reliably transmitted over a conmiunication 
channel with a given channel response and a given noise variance. The Shannon 
capacity assumes an AWGN channel model and an unconstrained alphabet whereby 
the data symbols are not restricted to specific points on a signal constellation. The 
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Shannon capacity is also referred to as the unconstrained capacity. Capacity is also 
referred to as spectral efficiency, and both are given in units of bits per second per 
Hertz (bps/Hz). 

From equation set (2), the communication channel can support a rate of Q for 

user B, which can also be received by user A. The communication channel can also 
support a rate of for user A, which is greater than the rate of Q for user B since 

> • Kdiic is typically given in units of bits per second (bps). For simplicity, rate 

is given in normalized units of bps/Hz in the following description. 

For the TDM scheme, the base stream is sent a fraction of the time and needs to 
be received by both users A and B, with user B having the worse SNR since ><^a' 

The enhancement stream is sent the remainder of the time and only needs to be 
received by user A, i.e., with no consideration for user B. The overall rates that may 
be achieved for users A and B for the TDM scheme may be expressed as: 

=a'C^ , and Eq (3) 

where a is the fraction of time that the base stream is transmitted, with 

l>a>0; 

(1 — a) is the fraction of time that the enhancement stream is transmitted; 

and R^ are the rates for the base stream and enhancement stream, respectively; and 
R^ and are the overall rates for users A and B, respectively. 

Equation set (3) indicates that the rate R^ for user B is equal to the rate for the base 
stream. The rate R^ for user A is equal to the rate i?^ for the base stream plus the rate 
R^ for the enhancement stream. 

[0045] For the superposition scheme, the base stream and enhancement stream are 

combined and sent at the same time. The transmit power P is divided between the two 
streams. A signal model for users A and B for the superposition scheme in SISO 
system 100 may be expressed as: 

y^ =Va-P-5^ +ylil-a)'P^s^ +n„ , and Eq (4) 



'*4 



[0043] 



[0044] 
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[0046] 



where 



respectively; 



and are data symbols for the base stream and enhancement stream, 



a is the fraction of the transmit power used for the base stream; and 

(1 — a) is the fraction of the transmit power used for the enhancement stream. 

At a receiver, the base stream is recovered first from a received signal by 
treating the enhancement stream as additive noise. Once the base stream has been 
recovered, the interference due to the base stream is estimated and removed from the 
received signal. The enhancement stream is then recovered with the base stream 
removed. The overall rates that may be achieved for users A and B for the 
superposition scheme may be expressed as: 



Rb =log 



1 + 



and 



Eq (5a) 



R^=R,+ log 



1 + 



(l-a).P 



Eq(5b) 



[0047] 



[0048] 



Equation set (5) is also based on the Shannon capacity function and under the 
assumption of an AWGN channel model and an unconstrained alphabet. 

In equation (5a), the rate J?^ for the base stream is determined based on a 

transmit power of a-P for the base stream and a total noise of (1 - a) • P + cr^ , where 
the term (1 - a) • P is for the interference due to the enhancement stream. In equation 
(5b), the rate for the enhancement stream is determined based on a transmit power 



of (l-a)-P for the enhancement stream and a total noise of <t^, where the 



interference due to the base stream is assumed to be completely canceled. The rate 
R^ for user B is equal to the rate for the base stream, and the rate R^ for user A is 

equal to the rate P^ for the base stream plus the rate R^ for the enhancement stream. 

FIG. 12 shows a graph of rate regions for the TDM and superposition schemes 
for a SISO system with an AWGN channel. The vertical axis represents the rate P^ 



for user B, which is the rate for the base stream. The horizontal axis represents the 
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[0049] 



[0050] 



[0051] 



[0052] 



[0053] 



rate for user A, which is the combined rate for the base stream and enhancement 
stream. The rates and Rf, are both given in units of bps/Hz in FIG. 12. The 

performance given in FIG. 12 is for a Raleigh fading channel. Although the 
hierarchical coding techniques described herein may be used for different channel 
types, performance may be dependent on the statistics of the channel type. 

A plot 1210 shows the achievable rates R^ and R^ for the TDM scheme for 

different values of a . These rates are computed using equation sets (2) and (3) with 
PI al =20 dB and PI =5 dB. For a = l, only the base stream is transmitted, 

and R^ = R^ =: 2.06 bps/Hz and = 0 . For a = 0 , only the enhancement stream is 

transmitted, and R^ = R^ = 6.66 bps/Hz and = 0 . The rates R^ and R^ for other 

values of a for the TDM scheme are given by plot 1210. 

A plot 1220 shows the achievable rates R^ and i?^ for the superposition scheme 

for different values of a. These rates are computed using equation sets (5) with 
Plal =20 dBand Plcr^ =5 dB. 

The rate region for the TDM scheme is the area under plot 1210. The rate 
region for the superposition scheme is the area under plot 1220. A larger rate region 
is more desirable. FIG. 12 shows that the superposition scheme has a larger rate 
region, and thus better performance, than the TDM scheme. 

The above description for the TDM and superposition schemes assumes an 
AWGN channel. For a flat fading channel, the complex channel gain from the 
transmitter to each user may be represented by a channel variable h, as shown in FIG. 
1. This channel variable is assumed to be a complex Gaussian random variable with 
zero mean, a variance of one, and identically distributed for the two users. 

The overall rates that may be achieved for users A and B with a flat fading 
channel for the superposition scheme in SISO system 100 may be expressed as: 




and 



Eq (6) 



(l-a)'P^\h\ 



2W 



R,+E\\og^ 1 + 



V 
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where E{v} denotes the expected value of v . Equation set (6) is based on an ergodic 
capacity function, which gives the expected maximum data rate given the channel 
variable h. The rates that may be achieved for users A and B for the TDM scheme 
with a flat fading channel may also be obtained in similar manner. 

2. Hierarchical Coding in a SIMO System 

[0054] FIG. 2A shows a SIMO system 200a with a transmitter 210a and two receivers 

220a and 220b for two users A and B. For a (1, N^) SIMO system, a transmitter is 

♦ 

equipped with a single antenna and a receiver is equipped with Nr antennas, where 
Nj^>l. For simplicity, FIG. 2A shows a (1, 2) SIMO system whereby each of 
receivers 220a and 220b is equipped with two antennas. The communication channel 
between transmitter 210a and receiver 220a has a channel response vector of h„ and a 

noise variance of The communication channel between transmitter 210a and 
receiver 220b has a channel response vector of and a noise variance of cr^^ , with 
> cr^. The channel response vector h for each user includes Nr elements for the 
complex channel gains between the single transmit antenna and each of the user's Nr 
receive antennas, i.e., h^[}\ ... hj^ f , where " ^ " denotes the transpose. 

[0055] For a SIMO system, the multiple antennas at the receiver may be used to achieve 

greater diversity. A signal model for users A and B in SIMO system 200a may be 
expressed as: 

y„ =h„^ + n, ,and Eq (7) 

=h^^ + n^ , 

* 

where and are channel response vectors for users A and B, respectively; 

n^ and n^ are noise vectors for users A and B, respectively; and 
y ^ and y ^ are vectors with Nj^ received symbols for N^^ received antennas for users 
A and B, respectively. 

[0056] A receiver for user / can recover a transmitted data symbol as follows: 

S = G:Lh^y^=G;},M^(h,s + n,) = s + n, , Eq (8) 
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where 



^simo is overall channel gain for user i; 



s is an estimate of the data symbol s sent by the transmitter; and 
n. is the post-processed noise for user 



[0057] 



The overall channel gain is G^/^^ =| | ^ + | ^2 I ^ I '^a^ T receive 

antennas. For a (1, 2) SIMO system with Nj^=2^ ^simo ^ chi-squared variable with 

two degrees of freedom, which assumes a Rayleigh fading channel, and second order 
diversity is achieved. The hierarchical coding techniques described herein are not 
dependent on any particular statistical model for the channel and may be applied to 
other channel types. Equation (8) shows the receiver processing for M-ary phase shift 
keying (M-PSK) signal constellations. Similar receiver processing may be performed 
for M-ary quadrature amplitude modulation (M-QAM) signal constellations. The 
processing at the transmitter and receiver for the base stream and enhancement stream 
is described in further detail below. 

The rates that may be achieved for users A and B for the TDM scheme in a 
SIMO system with a flat fading channel may be expressed as: 



a -log; 



1 + 



simo 



, and 



Eq(9) 



^ PC ^ 

\ -|_ simo 



V 



a 



J 



[0058] 



The rates that may be achieved for users A and B for the superposition scheme 
in a SIMO system with a flat fading channel may be expressed as: 



R^ = E\ log. 



1 + 



(l-a)-P-G,^+(7 



b J 



, and 



Eq(lO) 



log. 



\ (X-a)'P'G ^ 



Simo 



= R,+R, 



a 



J 
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3. Hierarchical Coding in a MISO System 

FIG. 2B shows a MISO system 200b with a transmitter 210b and two receivers 
220c and 220d for two users A and B. For an (Nj^l) MISO system, a transmitter is 
equipped with A^t- antennas and a receiver is equipped with a single antenna, where 
Nj^>l, For simplicity, FIG. 2B shows a (2, 1) MISO system whereby transmitter 

210b is equipped with two antennas and each of receivers 220c and 220d is equipped 
with a single antenna. The communication channel between transmitter 210b and 

receiver 220c has a channel response vector of and a noise variance of cr^ . The 

communication channel between transmitter 210b and receiver 220d has a channel 

response vector of and a noise variance of cr^ , with cr^ ><^a' 

For a MISO system, the multiple antennas at the transmitter may be used to 
achieve greater diversity. In particular, the base stream and enhancement stream may 
be sent on the multiple transmit antennas using a transmit diversity scheme, as 
described below. A signal model for users A and B in MISO system 200b may be 
expressed as: 

ya =hlx + w„ ,and Eq(ll) 

where x is a vector of Nj transmit symbols sent from Nj antennas at the 

transmitter; 

and are channel response vectors for users A and B, respectively; 
and are noise observed by users A and B, respectively; and 
and y^ are received symbols for users A and B, respectively. 

The vector x of transmit symbols is obtained by performing spatial processing on the 

data symbols. The spatial processing at the transmitter and receiver for the MISO 
system is described in further detail below. 

4. Hierarciiical Coding in a MIMO System 

[0061] FIG. 2C shows a MIMO system 200c with a transmitter 210c and two receivers 

220e and 220f for two users A and B. For an {Nj.Nj^) MIMO system, a transmitter 



[0059] 



[0060] 
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is equipped with Nt antennas and a receiver is equipped with antennas, where 
Nj- >l and iV^ > 1 . For simplicity, FIG. 2C shows a (2, 2) MIMO system whereby 

transmitter 210c is equipped with two antennas and each of receivers 220e and 220f is 

also equipped with two antennas. 
[0062] FIG. 3 shows a block diagram of a transmitter 210x and a receiver 220x. 

Transmitter 210x is an embodiment of transmitter 210b in FIG. 2B and transmitter 

210c in FIG. 2C. Receiver 220x is an embodiment of receivers 220a and 220b in FIG. 

2A and receivers 220e and 220f in FIG. 2C. 
[0063] At transmitter 210x, a TX data processor 310 receives, codes, interleaves, and 

modulates data for the base stream {d^} and provides a stream of modulation symbols 

{s^} . TX data processor 310 also receives, codes, interleaves, and modulates data for 
the enhancement stream {d^ } and provides a stream of modulation symbols {s^}. The 

modulation symbols are also referred to herein as data symbols, A TX spatial 
processor 320 performs spatial processing on the two data symbol streams {^^} and 

{s^}, multiplexes in pilot symbols, and provides two steams of transmit symbols {jCj} 
and {x^} . Transmitter units (TMTR) 322a and 322b receive and process the two 
transmit symbol streams {x^} and {jCj} » respectively, to obtain two modulated signals, 
which are then transmitted from antennas 324a and 324b. 
[0064] At receiver 220x, the two modulated signals transmitted by transmitter 210x are 

received by antennas 352a and 352b. Receiver units (RCVR) 354a and 354b 
condition, digitize, and process the received signals from antennas 352a and 352b, 
respectively, and provide two streams of received symbols {>^j} and {^2}. An RX 
spatial processor 360 then processes the two received symbol streams {y^} and {y^} 
to obtain two recovered data symbol streams {S^} and {i^} , which are estimates of 
the two data symbol streams {s^} and {sj sent by transmitter 21 Ox. An RX data 
processor 370 demodulates, deinterleaves, and decodes the recovered data symbol 
stream {5^} to obtain a decoded base stream {t?^}. RX data processor 370 also 
demodulates, deinterleaves, and decodes the recovered data symbol stream {s^} to 

obtain a decoded enhancement stream {d^} , The processing units at transmitter 210x 
and receiver 220x are described in further detail below. 
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Controllers 330 and 380 direct the operation at transmitter 210x and receiver 
220x, respectively. Memories 332 and 382 provide storage for program codes and 
data used by controllers 330 and 380, respectively. 

FIG. 4A shows a block diagram of an embodiment of TX data processor 310 
and TX spatial processor 320 within transmitter 210x. Within TX data processor 310, 
an encoder 412a receives and codes the base stream data {d^} in accordance with a 

selected coding scheme to provide code bits. An exemplary design for encoder 412a 
is described below. The encoding increases the reliability of the data transmission. 
The selected coding scheme may include a convolutional code, a turbo code, a CRC 
code, a block code, or a combination thereof. A channel interleaver 414a interleaves 
(i.e., reorders) the code bits from encoder 412a based on a particular interleaving 
scheme. The interleaving provides time, frequency, and/or spatial diversity for the 
code bits. A modulator 416a then modulates (i.e., symbol maps) the interleaved data 
from interleaver 414a in accordance with one or more modulation schemes to provide 
modulation symbols. The modulation may be achieved by (1) grouping sets of B 
interleaved bits to form B-bit binary values, where B > 1 , and (2) mapping each B-bit 
binary value to a complex value for a point in a signal constellation for the selected 
modulation scheme. Modulator 416a provides a stream of modulation symbols (i.e., 
data symbols), where each data symbol is a complex value. The encoding, channel 
interleaving, and modulation may be performed on each data packet for the base 
stream. 

The enhancement stream data {d^} is coded by an encoder 412b, interleaved by 

a channel interleaver 414b, and mapped to modulation symbols by a modulator 416b. 
The coding, interleaving, and modulation schemes for the enhancement stream may be 
the same or different from those for the base stream. To facilitate certain transmission 
schemes described below, the enhancement stream may be demultiplexed into two 
data substreams for the two transmit antennas. Each data substream may be coded, 
interleaved, and modulated separately so that the two data substreams may be 
individually recovered by the receiver. This is not shown in FIG. 4A for simplicity. 

FIG. 4B shows a block diagram of a parallel concatenated convolutional 
encoder 412x, which may be used for each of encoders 412a and 412b in FIG. 4A. 
Encoder 412x includes two constituent convolutional encoder 452a and 452b, a code 
interleaver 454, and a multiplexer (MUX) 456. Code interleaver 454 interleaves the 
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data bits {d} for the base stream or enhancement stream in accordance with a 

particular code interleaving scheme. 

Constituent encoder 452a receives and encodes the data bits {d} with a first 

constituent code and provides first parity bits {c^j} . Similarly, constituent encoder 

452b receives and encodes the interleaved data bits from code interleaver 454 with a 
second constituent code and provides second parity bits {0^2) • Constituent encoders 

452a and 452b may implement two recursive systematic constituent codes with code 
rates of Ri and R2, respectively, where Ri may or may not be equal to /?2. Multiplexer 
456 receives and multiplexes the data bits {d} , which are also denoted as {c^^,^} , the 

first parity bits {Cp^} from encoder 452a, and the second parity bits {0^2) from 

encoder 452b and provides the code bits {c} for the base stream or enhancement 

stream. The coding is typically performed on one data packet at a time. 

FIG. 4B shows an exemplary design for the encoder. Other types of encoder 
may also be used and this is within the scope of the invention. Moreover, the same or 
different types of encoders may be used for the base stream and enhancement stream. 

Other exemplary designs for encoders 412, channel interleavers 414, and 
modulators 416 are described in conmionly assigned provisional U.S. Patent 
Application Serial No. 60/421,309, entitled "MIMO WLAN System," filed on 
October 25, 2002. 

Within TX spatial processor 320, a TX transmit diversity/spatial multiplexing 
(Div/SM) processor 420a performs spatial processing on the data symbols {5^} for the 

base stream and provides two symbol substreams for the two transmit antennas. A TX 
Div/SM processor 420b performs spatial processing on the data symbols {s^} for the 

enhancement stream and provides two symbol substreams for the two transmit 
antennas. For a MISO system, TX Div/SM processors 420a and 420b perform spatial 
processing for a transmit diversity scheme, as described below. For a MIMO system, 
TX Div/SM processors 420a and 420b can perform spatial processing for a transmit 
diversity scheme, a spatial multiplexing scheme, or some other transmission scheme. 
The spatial processing by TX Div/SM processors 420a and 420b is described in detail 
below. A combiner 440 receives and combines the two symbol substreams for the 
base stream with the two symbol substreams for the enhancement stream to obtain the 
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two transmit symbol streams {x,} and {x^} . Combiner 440 may implement a TDM 
scheme, a superposition scheme, or some other scheme, and is also described in detail 
below. The transmit symbol streams {x^} and {Xj} are provided to transmitter units 

322a and 322b, respectively. 

Referring back to FIG. 2C, a signal niodel for users A and B in MIMO system 
200c may be expressed as: 

y^=H^x + n^ , and Eq (12) 

=H^x + n^ , 

where and are Nj^xNj. channel response matrices for users A and B, 
respectively, and all other terms are as defined above. 

The channel response matrix H for each user includes A^^ x Nj^ elements for the 

complex channel gains between each of the A^^. transmit antennas and each of the 
user's Nj^ receive antennas. The following description assumes that (1) the channel 
response matrix is known at the receiver and (2) the channel gains are normalized 
such that the sum of the variances of the channel gains for each receive antenna is 
equal to one. 

For a MIMO system, a MIMO channel is formed for each user by the 
transmitter's Nj^ transmit antennas and that user's receive antennas. The MIMO 

channel is composed of spatial channels, where < Tmn{Nj,Nf^]. The MIMO 

system can provide improved performance (e.g., increased transmission capacity 
and/or greater reliability) if the spatial channels are utilized. 

The multiple transmit antennas and multiple receive antennas in the MIMO 
system may be used to support various spatial processing schemes including a 
transmit diversity scheme, a spatial multiplexing scheme, a circular transmission 
scheme, and a per-antenna transmission scheme. These spatial processing schemes 
are described below. 

A. Transmit Diversity 

For the transmit diversity scheme, each data symbol is redundantly sent from 
multiple transmit antennas to achieve greater rehability. The transmit diversity 
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scheme is generally more robust than other spatial processing schemes in terms of 
error probability. 

FIG. 5A shows a block diagram of a transmit diversity processor 510, which 
implements a space-time transmit diversity (STTD) scheme. Transmit diversity 
processor 510 may be used for TX Div/SM processor 420a and/or TX Div/SM 
processor 420b in FIG. 4 A. Transmit diversity processor 510 may also be used for 
MISO and MIMO systems. 

Within transmit diversity processor 510, a demultiplexer (Demux) 512 receives 
and demultiplexes the data symbol stream {5} , which may be for the base stream or 

the enhancement stream, into two data symbol substreams {5,} and {^j}- ^ space- 
time encoder 520 then performs STTD encoding of the two substreams {s^} and {S2} 
and provides two STTD encoded symbol substreams {s{} and {5^2} • The data symbol 
stream {s} is provided at the symbol rate, the two data symbol substreams {s^} and 
{^2} provided at half the symbol rate, and the STTD encoded symbol substreams 
{s{} and {^2} are provided at the symbol rate. 

The STTD encoding may be performed in several ways. For the embodiment 
shown in FIG. 5 A, the data symbol substreams {Si) and {^2} are provided to a "0" 

input of multiplexers (Mux) 528a and 528b, respectively. The substream {s^} is also 
delayed one symbol period by a delay unit 522b, inverted and conjugated by a unit 
526, and provided to a "1" input of multiplexer 528b. The substream {^2} also 
delayed one symbol period by a delay unit 522a, conjugated by a unit 524, and 
provided to the "1" input of multiplexer 528a. Each of multiplexers 528a and 528b 
toggles betweens the "0" and "1" inputs at the symbol rate and provides a respective 
STTD encoded symbol substream. 

For the embodiment shown in FIG. 5A, for each pair of data symbols (^j, ^2) 
received on the two data symbol substreams {s^} and {sj} , space-time encoder 520 
provides symbol pair (s^, S2) followed by symbol pair (^2' "-^i*) » where " * " denotes 
the complex conjugate. Symbol pair (^j, is sent from the two transmit antennas in 
the first symbol period, and symbol pair {s^y - s^) is sent in the second symbol period. 
For equation set (12), the vector x(l) = [5i ^2]^ is transmitted in the first symbol 
period, and the vector x(2) = -s^] is transmitted in the second symbol period. 



[0082] 
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For example, if the data symbol stream is given as {s} = ^2 ^3 ^4 ^5 ... , then the 
data symbol substreams are {5,} = 5, ^5 ... and {52} = ^2 -^4 -^e — > ^he STTD 



encoded symbol substreams are {5^'} = ^^ 5* si 

f / A * * * 

\ '^2 J "^2 ""^1 "^4 ""^3 ~ '^5 " • • • 



and 



If a receiver is equipped with a single receive antenna (e.g., for receivers 220c 
and 220d in MISO system 200b in FIG. 2B), then the received symbols may be 
expressed as: 



y(l) = + /i252 + n(l) , and 



Eq (13) 



y(2) = hisl - h^sl nil) , 



[0083] 



where 
periods; 



y(X) and y(2) are two received symbols for two consecutive symbol 



h^ and are the channel gains from the two transmit antennas to the receive 

antenna, which are assumed to be constant over the 2-symbol period; and 

n(l) and n(2) are the noise for the two received symbols y(l) and y(2), 

respectively. 

The receiver may then derive estimates of the two transmitted data symbols, 
Si and ^2 ' follows: 



, _ /i,'y(l)-^/(2) . . /i,n(l)-V(2) 



Eq(14) 



[0084] 



where and are estimates of the data symbols 5, and ^2 » respectively. 

If a receiver is equipped with multiple receive antennas (e.g., for receivers 220e 
and 220f in MIMO system 200c in FIG. 2C), then the received symbols may be 
expressed as: 



y(l) = Hx(l) = hi5, + h^s^ + n(l) , and 



Eq(15) 
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y(2) = Hx(2) = h,^;-h2^;+n(2) , 



where 



[0085] 



y(l) and y(2) are received vectors for two consecutive symbol periods, 



with each vector including two received symbols for two receive antennas; 

hj and are vectors of channel gains for transmit antennas 1 and 2, respectively 

(i.e., H = [hi 112]), with each vector including two channel gains from the transmit 
antenna to the two receive antennas; and 

n(l) and n(2) are noise vectors for the received vectors y(l) and y(2) , respectively. 

The receiver can derive estimates of the two transmitted data symbols, and 
, as follows: 



^1 = 



2 . II ,_ lt2 — '^1 + 



II hi ir + II h2 11 



h" n(l) - n" (2)h 
l|hjr + ||h.|P 



, and 



Eq (16) 



h2y(l) + y"(2)h, 



S2=— = 



111 



+ Il!l2 



= ^2 + 



h2 n(l) + n''(2)hi 

iihjr+iih2ir 



[0086] 



[0087] 



STTD is described in further detail by S.M. Alamouti in a paper entitled "A 
Simple Transmit Diversity Technique for Wireless Communications," DEEE Journal 
on Selected Areas in Communications, Vol. 16, No. 8, October 1998, pgs. 1451-1458. 
STTD is also described in U.S. Patent Application Serial No. 09/737,602, entitled 
"Method and System for Increased Bandwidth Efficiency in Multiple Input - Multiple 
Output Channels," filed January 5, 2001, U.S. Patent Application Serial No. 
10/179,439, entitled "Diversity Transmission Modes for MIMO OFDM 
Communication Systems," filed June 24, 2002, and the aforementioned provisional 
U.S. Patent Application Serial No. 60/421,309, all of which are assigned to the 
assignee of the present application. 

Transmit diversity may also be implemented in other manners such as, for 
example, with delay diversity. For simplicity, the following description assumes that 
transmit diversity is implemented with the STTD scheme shown in FIG. 5A. 
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B. Spatial Multiplexing 

[0088] For a spatial multiplexing scheme, each data symbol is sent once, and different 

data symbols are sent from multiple transmit antennas using the spatial channels 

to achieve greater capacity. The spatial multiplexing scheme can typically achieve 
higher data rates than other spatial processing schemes for a given SNR. 

[0089] FIG. 5B shows a block diagram of a spatial multiplexing processor 530, which 

implements an embodiment of the spatial multiplexing scheme. Spatial multiplexing 
processor 530 may be used for TX Div/SM processor 420a and/or TX Div/SM 
processor 420b in FIG. 4A for a MIMO system. Within spatial multiplexing 
processor 530, a demultiplexer 532 receives and demultiplexes the data symbol stream 
{s} into two data symbol substreams {^j} and {^j}- The symbol substreams {s,} and 
{^2} are designated for transmission from transmit antennas 324a and 324b, 
respectively. The same or different rates may be used for the two symbol 
substreams {s^} and { ^2 } . 

[0090] Due to scattering in the communication channel, the two data symbol substreams 

{s^} and {^2} sent from the two transmit antennas interfere with each other at receiver 

220x. Each transmitted data symbol substream is received by both receive antennas 
352a and 352b, albeit at different amplitudes and phases. Each of the two received 
symbol streams {y^} and { } includes a component of each of the two transmitted 

data symbol substreams {s^} and {S2} - 
[0091] At receiver 220x, various processing techniques may be used to process the two 

received symbol streams {y^} and {y2} to recover the two transmitted data symbol 

substreams {.^1} and {^j}- These receiver processing techniques include a zero- 
forcing technique (which is also referred to as a channel correlation matrix inversion 
(CCMI) technique), a minimum mean square error (MMSE) technique, an MMSE 
linear equalizer (MMSE-LE) technique, a decision feedback equalizer (DFE) 
technique, and a successive equalization and interference cancellation (SIC) 
technique. The zero-forcing technique attempts to decorrelate the individual 
transmitted data symbol substreams to remove interference from the other data symbol 
substream. The MMSE technique attempts to maximize the SNR of each recovered 
data symbol substream in the presence of noise plus interference from the other data 
symbol substream. These receiver processing techniques are described in detail in 
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U.S. Patent Application Serial No. 09/993,087, entitled "Multiple-Access Multiple- 
Input Multiple-Output (MIMO) Communication System," filed November 6, 2001, 
and U.S. Patent Application Serial No. 09/956,449, entitled "Method and Apparatus 
for Utilizing Channel State Information in a Wireless Communication System," filed 
September 18, 2001, both of which are assigned to the assignee of the present 
application. 

[0092] Spatial multiplexing may also be implemented in other manners. For simplicity, 

the following description assumes that spatial multiplexing is implemented with the 
embodiment shown in FIG. 5B. 

C. Other Spatial Processing Schemes 

[0093] The circular transmission scheme provides a combination of transmit diversity 

and spatial multiplexing. The circular transmission scheme multiplies the data symbol 
streams with a transmit basis matrix M to obtain the vector x of transmit symbols, as 
follows: 

x = MAs . Eq(17) 

where M is an [Nj^ x A^^- } transmit basis matrix, which is a unitary matrix; and 

A is an {iVy. xN-^} diagonal matrix. 

The diagonal matrix A contains ^a*P and ^(1 -a)'P along the diagonal and 

zeros everywhere else. These diagonal entries determine the amount of transmit 
power to use for the base stream and enhancement stream. 
[0094] The transmit basis matrix M allows each data symbol stream to be sent from all 

Nt transmit antennas and further allows the full power of each transmit antenna to be 
used for data transmission. The transmit basis matrix M may be defined in various 
manners such as, for example: 

M = J — W , where W is a Walsh-Hadamard matrix; or 

M = Q , where Q is a discrete Fourier transform (DFT) matrix. 
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[0095] A receiver can recover the transmitted data symbols as follows: 

s = R y = A'^ RT^ H.^ (HMAs + n) = s + n , Eq (18) 

where H^^ is the effective channel response matrix, which is H^^ = HM , 

R^^ is the correlation matrix of H^^ , which is R^^ = H^H^^ , and 

n is the post-processed noise. 

[0096] The circular transmission scheme is also referred to as a rate adaptive 

transmission scheme. The circular transmission scheme for a single-carrier 
communication system is described in detail in conmionly assigned U.S. Patent 
Application Serial No. 10/367,234, entitled "Rate Adaptive Transmission Scheme for 
MIMO Systems," filed February 14, 2003. 

[0097] For the per-antenna transmission scheme, the base stream is sent from one 

transmit antenna and the enhancement stream is sent from another transmit antenna. 
The per-antenna transmission scheme may be viewed as one form of the spatial 
multiplexing scheme, where the different data symbols sent from multiple transmit 
antennas are for different streams. 



[0098] Other spatial processing schemes may also be implemented, and this is within 

the scope of the invention. 

5. Hierarchical Coding Configurations 
[0099] The use of multiple transmit antennas and/or multiple receive antennas provides 



various options for hierarchical coding of the base stream and enhancement stream. 
For example, the following options are available for hierarchical coding with multiple 
transmit antennas and multiple receive antennas: 

1. The base stream and enhancement stream may be sent with TDM or 
superposition; 

2. The base stream may be sent with transmit diversity or spatial multiplexing; and 

3. The enhancement stream may be sent with transmit diversity or spatial 
multiplexing. 

[00100] Each of the three options listed above may be made independently. Since there 

are at least two possible choices for each of these three options, at least eight different 



Attorney Docket No.: 030213 

24 

configurations are possible for these three options. Other configurations not based on 
these three options are also possible. The following seven configurations are 
described in further detail below: 

1. TDM - transmit diversity (Div) for both streams; 

2. TDM - transmit diversity for the base stream and spatial multiplexing (SM) for 
the enhancement stream; 

3. Superposition - transmit diversity for both streams; 

4. Superposition - transmit diversity for the base stream and spatial multiplexing 
for the enhancement stream; 

5. Superposition - spatial multiplexing for both streams; 

6. Transmit diversity for both streams without TDM or superposition; and 
7- Per-antenna for both streams. 

Configurations 6 and 7 are not based on the three options described above. For each, 
of the configurations with superposition, the receiver for user B recovers only the base 
stream. The receiver for user A recovers the base stream, estimates and removes it 
from the received signals, and then recovers the enhancement stream. 

A. TDM - Transmit Diversity for Both Streams 

[00101] FIG- 6A shows a block diagram of a TX spatial processor 320a, which supports 

the configuration whereby the base stream and enhancement stream are multiplexed in 
time and both streams are transmitted using transmit diversity. TX spatial processor 
320a includes transmit diversity processors 510a and 510b and a combiner 440a. 
Each of transmit diversity processors 510a and 510b may be implemented with 
transmit diversity processor 510 in FIG. 5 A 

[00102] Transmit diversity processor 510a receives and demultiplexes the data symbols 

{s^} for the base stream into two data symbol substreams {s^^} and {5^2} • Transmit 

diversity processor 510a then STTD encodes the substreams {s^^} and {5^2) obtain 
two STTD encoded symbol substreams {s^^} and {5^2} » which are provided to 
combiner 440a. Similarly, transmit diversity processor 510b receives and 
demultiplexes the data symbols { } for the enhancement stream into two data symbol 

substreams {s^^} and {s^2)y further STTD encodes these substreams to obtain two 
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[00103] 



[00104] 



[00105] 



[00106] 



STTD encoded symbol substreams {^^j} and {^^2)' which are also provided to 
combiner 440a. 

Within combiner 440a, a multiplexer 540a receives the substreams {^^J and 
{5^1} from transmit diversity processors 510a and 510b, respectively, time division 

multiplexes these substreams based on a TDM control, and provides the transmit 
symbol stream {x^} . Similarly, a multiplexer 540b receives the substreams {5^2} 

{5^2} from transmit diversity processors 510a and 510b, respectively, time division 

multiplexes these substreams based on the same TDM control, and provides the 
transmit symbol stream {jCj} . 

FIG. 7 A shows a timing diagram for the TDM scheme. Each transmit symbol 
stream from TX spatial processor 320a is composed of data symbols {5^} for the base 

stream time division multiplexed with data symbols {s^} for the enhancement stream. 

The TDM control determines when the data symbols for each of the two streams are 
provided as the transmit symbols {jc} . The TDM control has a periodicity of Tp 
seconds. 

During the time that the base stream is transmitted, each pair of data symbols 
5^1 and fo^* this stream is transmitted by sending symbol pair (5^1 , 5^2) f^om the 

two transmit antennas in the first symbol period followed by symbol pair (^^2^ "^li) 
in the second symbol period. Similarly, during the time that the enhancement stream 
is transmitted, each pair of data symbols s^^ and this stream is transmitted by 

sending symbol pair (5^1, 5^2) from the two transmit antennas in the first symbol 

period followed by symbol pair - ^J,) in the second symbol period. 

At the receiver, the two received signals for the two receive antennas are 
processed with the appropriate channel response matrix as described above to recover 
the data symbols for both streams. The maximum rates for users A and B may be 
expressed as: 




, and 



Eq(19) 
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where G is the overall gain for the MIMO channel. For a (2, 2) MIMO system, G is 
a chi-squared random variable with four degrees of freedom and a mean of two, which 

may be expressed as: G =0.5-(|/2ii |^ +|/ii2 1^ +|/i2i |^ +1^2 T)- Fourth order 
diversity is achieved for the data transmission in the (2, 2) MIMO system. 
[00107] For the TDM scheme, the base stream is sent a fraction of the time and at the 

rate Q ^iv so that it can be received by both users A and B. The enhancement stream 

is sent the remainder of the time and at the rate C^^^ since it only needs to be 

received by user A. The overall rates that may be achieved for users A and B for the 
TDM scheme in the (2, 2) MIMO system may be expressed as shown in equation set 

(3), where the rates C^^^^ and C^,^^ are substituted for the rates and C^, 
respectively. 

B. TDM - Div for Base Stream and SM for Enhancement Stream 

[00108] FIG. 6B shows a block diagram of a TX spatial processor 320b, which supports 

the configuration whereby the base stream and enhancement stream are multiplexed in 
time, the base stream is sent using transmit diversity, and the enhancement stream is 
sent using spatial multiplexing. TX spatial processor 320b includes transmit diversity 
processor 510, spatial multiplexing processor 530, and combiner 440a. 

[00109] Transmit diversity processor 510 receives and processes the data symbols {^^} 

for the base stream to obtain two STTD encoded symbol substreams {s^^} and {^^2! * 
which are provided to combiner 440a. Spatial multiplexing processor 530 receives 
and demultiplexes the data symbols {s^} for the enhancement stream into two data 

symbol substreams {s^^} and {3^2) ^ which are also provided to combiner 440a. 

Within combiner 440a, multiplexer 540a receives the substreams {s^^} and {s^^} from 

processors 510 and 530, respectively, time division multiplexes these substreams 
based on the TDM control, and provides the transmit symbol stream {jCj}. Similarly, 

multiplexer 540b receives the substreams {5^2) {^€2) from processors 510 and 



^6, div 



log. 
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[00110] 



[00111] 



[00112] 



[00113] 



[00114] 



530, respectively, time division multiplexes these substreams based on the TDM 
control, and provides the transmit symbol stream {Xj} . 

For this configuration, the base stream may be transmitted as described above. 
The enhancement stream is targeted toward user A having higher SNR and can be 
recovered successfully by this user. During the time that the enhancement stream is 
transmitted, each pair of data symbols s^^ and ^^^^ stream is transmitted by 

sending the symbol pair (^^j, 5^2) from the two transmit antennas in one symbol 
period. 

If equal transmit power is used for each data symbol sent with spatial 
multiplexing to user A, then the maximum rate for the enhancement stream may be 
expressed as: 



where is the channel response matrix for user A. 

For the TDM scheme, the base stream is sent a fraction of the time and at the 
rate Q div • The enhancement stream is sent the remainder of the time and at the rate 

Q.sm • overall rates that may be achieved for users A and B for the TDM scheme 

may be expressed as shown in equation set (3), where the rates C^^^ and Q ,jiv 

substituted for the rates and , respectively. 

C. Superposition - Transmit Diversity for Both Streams 

FIG. 6C shows a block diagram of a TX spatial processor 320c, which supports 
the configuration whereby the base stream and enhancement stream are superimposed 
(i.e., combined) and the combined stream is sent using transmit diversity. TX spatial 
processor 320c includes transmit diversity processors 510a and 510b and a combiner 



Transmit diversity processor 510a receives and processes the data symbols {5^} 
for the base stream to obtain two STTD encoded symbol substreams {5^,} and {5^2} ' 

which are provided to combiner 440b. Similarly, transmit diversity processor 510b 
receives and processes the data symbols {s^} for the enhancement stream to obtain 
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two STTD encoded symbol substreams {^^j} and {5^2}' which are also provided to 
combiner 440b. 

[00115] Within combiner 440b, a multiplier 542 receives and multiplies the STTD 

encoded symbol substream {s^^} with a scaling factor AT^, a multiplier 544 receives 

and multiplies the STTD encoded symbol substream {5^2} ^i^^ ^^e scaling factor K^^ , 

a multiplier 546 receives and multiplies the STTD encoded symbol substream {^^J 

with a scaling factor K^, and a multiplier 548 receives and multiplies the STTD 

encoded symbol substream {5^2} ^i^h the scaling factor K^. The scaling factors 

and determine the amount of transmit powers used for the base stream and 

enhancement stream, respectively, and may be defined as: 

=V0.5-a-P , and Eq (21) 

i^,=V0-5-(l-a)-P , 

where equal transmit power is used for the two transmit antennas; 

a is the fraction of transmit power used for the base stream; and 

(1 — a) is the fraction of transmit power used for the enhancement stream. 

A larger fraction of transmit power P is typically allocated to the base stream. 
However, the amount of transmit power to allocate to each stream may be dependent 
on various factors, as described below. A summer 550 receives and sums the outputs 
from multipliers 542 and 546 to obtain the transmit symbol stream {jc,}. A summer 
552 receives and sums the outputs from multipliers 544 and 548 to obtain the transmit 
symbol stream {Xj} . 

[00116] In an alternative implementation of this configuration, the combining is 

performed first followed by the STTD encoding. For each two-symbol period, two 
data symbols s^^ and base stream and two data symbols and ^^^2 

enhancement stream are combined to obtain two combined symbols s^^ and » 
follows: 



•^rl = ^b'^bl-^^e'^el ' ^nd 



Eq(22) 
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^c2 = • ^1.2 + ' ^e2 



[00117] 



Symbol pair (5^,, 5^2) ^^en sent from the two transmit antennas in the first symbol 

period followed by symbol pair (5*2* ^^li) in the second symbol period. 

For both implementations of this configuration, the overall rates that may be 
achieved for users A and B may be expressed as: 



= E< log. 



1 + 



aP'G 



(l-a)-P.G + tr,^jJ 



> , and 



Eq(23) 



log: 



1+ 
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[00118] 



[00119] 



[00120] 



Equation set (23) is similar to equation sets (6) and (10), but with a different channel 
gain G. In particular, the channel gain G has a mean of two when there are two 
receive antennas and a mean of one when there is only one receive antenna. Since G 
has a mean of two for a (2, 2) MIMO system, the mean SNR is the same for equation 

sets (6), (10) and (23). However, fourth order diversity is achieved with two transmit 
antennas and two receive antennas, whereas only first order diversity is achieved for 
the SISO system, and second order diversity is achieved for a (1, 2) SIMO system. 

FIG. 7B shows a timing diagram for the superposition scheme. Each of the 
transmit symbol streams from TX spatial processor 320c is composed of data symbols 
{s^\ for the base stream superimposed on (i.e., added to) data symbols {5^} for the 

enhancement stream. 

D. Superposition - Div for Base Stream and SM for Enhancement Stream 

FIG. 6D shows a block diagram of a TX spatial processor 320d, which supports 
the configuration whereby the base stream and enhancement stream are superimposed, 
the base stream is sent using transmit diversity, and the enhancement stream is sent 
using spatial multiplexing. TX spatial processor 320d includes transmit diversity 
processor 510, spatial multiplexing processor 530, and combiner 440b. 

Transmit diversity processor 510 receives and processes the data symbols {5*^} 

for the base stream to obtain two STTD encoded symbol substreams {s^^\ and {^^2) ' 
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which are provided to combiner 440b. Spatial multiplexing processor 530 receives 
and processes the data symbols {s^} for the enhancement stream to obtain two data 

symbol substreams {^^j} and {^^2)' which are also provided to combiner 440b. 

Combiner 440b scales the substreams {s^^} and {5^2} "^^^^ the scaling factor /sT^, 

scales the substreams {s^^} and {5^2) with the scaling factor AT^, combines the scaled 

substream {s^^} with the scaled substream {Sg^} to obtain the transmit symbol stream 

{jt,}, and combines the scaled substream {^^^2} with the scaled substream {5^2} 

obtain the transmit symbol stream {JC2} . 

[00121] For the base stream, each pair of data symbols and 5^2 is transmitted by 

sending symbol pair (5^,, ^^2) from the two transmit antennas in the first symbol 

period followed by symbol pair (5^2 > "^li^ ^he second symbol period. For the 
enhancement stream, two pairs of data symbols are transmitted during the same two- 
symbol interval by sending symbol pair (5^,, 5^2) from the two transmit antennas in 

the first sjonbol period followed by another symbol pair (5^3, s^^) in the second 
symbol period. The two data symbols and 5^2 for the base stream and the four 
data symbols s^^ through s^^ for the enhancement stream may be combined as 
follows: 

^1 =^^-^M+^. •'^ei > Eq(24) 
X3 =K^ '^^2 ••^es ' and 

^4 = ' si + a:, • , 

where the transmit symbols jiq and are included in the stream {x^} and the 

transmit symbols ^4 included in the stream {JC2} . Symbol pair (jc^, X2) is 

sent from the two transmit antennas in the first symbol period followed by symbol 
pair (^3, x^) in the second symbol period. 

[00122] The overall rates that may be achieved for users A and B for this configuration 

may be expressed as: 
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[00123] 



[00124] 



[00125] 



The expression for the rate Rt for the base stream in equation (25a) is lower bound 
because the actual interference contributed by the enhancement stream is slightly less 
than G. An exact expression can be derived for the base stream rate. However, the 
bound in equation (25a) is tight and provides a conservative estimate of the capacities 
for this configuration. 

E. Superposition - SM for Both Streams 

FIG. 6E shows a block diagram of a TX spatial processor 320e, which supports 
the configuration whereby the base stream and enhancement stream are superimposed 
and both streams are sent using spatial multiplexing. TX spatial processor 320e 
includes spatial multiplexing processors 530a and 530b and combiner 440b. 

Spatial multiplexing processor 530a receives and processes the data symbols 
{5^} for the base stream to obtain two data symbol substreams {^^j} and {^^jl > which 
are provided to combiner 440b. Spatial multiplexing processor 530b receives and 
processes the data symbols {s^} for the enhancement stream to obtain data symbol 

substreams {s^^} and {5^2)' which are also provided to combiner 440b. Combiner 
440b scales the substreams {s^^} and {^^^2} with the scaling factor ^T^, scales the 
substreams {^^J and {^^2} with the scaling factor K^, combines the scaled substream 
{5^,} with the scaled substream {^^,} to obtain the transmit symbol stream {jc^}, and 
combines the scaled substream {5:^2} with the scaled substream {5^2} obtain the 
transmit symbol stream {X2} . 

For each symbol period, two data symbols s^^ and 5^2 the base stream and 
two data symbols s^^ and enhancement stream are combined as shown in 

equation set (22) to obtain two transmit symbols ji!^ =5^, and X2 =•5^2- Symbol pair 



(jCp X2) is sent from the two transmit antennas in one symbol period. 
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At a receiver, zero-forcing, MMSE, or some other receiver processing technique 
may be used to separate the data symbols received from the two transmit antennas. 
Users A and B can both recover the data symbols 5^, and ^^e base stream by 

treating the enhancement stream as interference. User A can estimate and cancel the 
interference due to the data symbols 5^, and from the received symbols to obtain 

first modified symbols, then process the first modified symbols to recover the first 
data symbol s^^ for the enhancement stream. User A can next estimate and cancel the 

interference due to the data symbol s^^ from the first modified symbols to obtain 

second modified symbols, then process the second modified symbols to recover the 
second data symbol enhancement stream. User B recovers only the base 

stream while user A recovers both streams. 

The overall rates that may be achieved for users A and B for this configuration 
may be expressed as: 



i?,=£{log2|I + 0.5-a-P-H^H^(0.5-(l-c^)-P-H^H^ +^^^'1)"'!} - and 



+ £^ log, 



Eq(26) 



F- Transmit Diversity for Both Streams 

[00128] FIG. 6F shows a block diagram of a TX spatial processor 320f, which supports 

the configuration whereby the base stream and enhancement stream are sent using 
transmit diversity without TDM or superposition. TX spatial processor 320f includes 
space-time encoder 520. 

[00129] Within space-time encoder 520, the data symbols {^^} for the base stream and 

the data symbols [s^] for the enhancement stream are provided to the "0" input of 
multiplexers 528a and 528b, respectively. The data symbol stream [s^] is also 

delayed one symbol period by delay unit 522b, inverted and conjugated by unit 526, 
and provided to the "1" input of multiplexer 528b. The data symbol stream {s^] is 

also delayed one symbol period by delay unit 522a, conjugated by unit 524, and 
provided to the "1" input of multiplexer 528a. Multiplexers 528a and 528b toggle 
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between the "0" and "1" inputs at the symbol rate and provide the transmit symbol 
streams {x^} and {jCj} , respectively. 

For the embodiment shown in FIG. 6F, for each pair of data symbols and 
received on the two data symbol streams {^^} and {s^} , space-time encoder 520 
provides symbol pair (5^, s^) followed by symbol pair -si). Symbol pair 
{s^y s^) is sent from the two transmit antennas in the first symbol period, and symbol 
pair (5^, -s^) is sent in the second symbol period. For example, if the data symbol 
stream {5^} is composed of {^^,1 = ^^ ^•^2 •^w- ^^^^ symbol stream {s^} is 
composed of {s^} = s^^ -^es— » ^^^^ ^^e transmit symbol streams are given as 

{^} ~ ^bl ^el ^b2 ^e2 ^b3 ^e3 {^2}"*^^! ~ ^bl ^e2 ^ ^b2 ^e3 ~^b3r'- 

For this configuration, the base stream and enhancement stream are both sent 
simultaneously using STTD. The STTD processing at the receiver is then relied upon 
to recover both streams. However, since each data symbol is transmitted over two 
symbol periods with STTD, the rate of each data symbol stream is reduced by a factor 
of two. The rate region for this configuration is likely to be worse than the rate region 
for the configuration with the TDM scheme and transmit diversity for both streams. 



[00132] 



[00133] 



G. Per-Antenna - Transmit Diversity for Both Streams 

FIG* 6G shows a block diagram of a TX spatial processor 320g, which supports 
the configuration whereby the base stream is sent from one transmit antenna and the 
enhancement stream is sent from another transmit antenna. TX spatial processor 320g 
includes multipliers 560a and 560b. Multiplier 560a receives and multiplies the data 
symbols {^^} for the base stream with the scaling factor to obtain the transmit 

symbol stream {x^}. Multiplier 560b receives and multiplies the data symbols {s^} 

for the enhancement stream with the scaling factor to obtain the transmit symbol 

stream {JC2} . 

For this configuration, the transmit power used for the base stream is a-P , and 
the transmit power used for the enhancement stream is (1 — a) • P , i.e., unequal powers 

may be used for the two transmit antennas. A receiver can separate out the two 
streams using zero-forcing, MMSE, or some other receiver processing technique. 



Attorney Docket No.: 030213 



34 



[00134] The overall rates that may be achieved for users A and B for this configuration 

may be expressed as: 

=£:{log2(l + a-P.hf ((l-a)-P-h2h^ +o-,'irhi)} , and 



R, + log J 1 + "^'^ hz 



y = R,+Re 



Eq(27) 



[00135] 



where hj is the vector of channel gains for transmit antenna 1 used to send the base 
stream and is the vector of channel gains for transmit antenna 2 used to send the 
enhancement stream, where H = [hj ] . 

The rate region for this configuration is comparable to the rate region for the 
configuration with TDM, transmit diversity for the base stream, and spatial 
multiplexing for the enhancement stream. 

H. Performance 

FIG. 13 shows a graph of the rate regions for six different configurations of hierarchical 
coding in a (1, 2) SIMO system and a (2, 2) MIMO system with an AWGN channel. 

The vertical axis represents the rate for user B, which is the rate for the base stream. 
The horizontal axis represents the rate R^ for user A, which is the combined rate for the 
base stream and enhancement stream. The rates R^ and i?^ are both given in units of 
bps/Hz. The rates R^ and /f^ are also computed with PI al —20 dB and PI (tI =5 
dB and for a Rayleigh fading channel. Five plots of the achievable rates R^ and Rf, are 
shown in FIG. 13 for five different hierarchical coding configurations in the (2,2) 
MIMO system, as follows: 

• Plot 1310 - TDM with transmit diversity (Div) for both streams, 

• Plot 1312 - superposition (SC) with transmit diversity for both streams, 

• Plot 1320 - TDM with transmit diversity for the base stream and spatial 
multiplexing (SM) for the enhancement stream, 

• Plot 1322 - superposition with transmit diversity for the base stream and spatial 
multiplexing for the enhancement stream, and 

• Plot 1324 - superposition with spatial multiplexing for both streams. 
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[00136] As shown by the plots in FIG. 13, when the base stream and enhancement 

stream are time division multiplexed, spatial multiplexing of the enhancement stream 
(plot 1320) provides a larger rate region than transmit diversity (plot 1310). When 
superposition is used, spatial multiplexing for both streams (plot 1324) provides a 
larger rate region than spatial multiplexing for only the enhancement stream (plot 
1322), which in turn provides a larger rate region than transmit diversity for both 
streams (plot 1312). Superposition with transmit diversity for both streams (plot 
1312) is better than TDM with spatial multiplexing for only the enhancement stream 
(plot 1320) for some values of a between 0.5 and 1.0. The specific values of a for 
which plot 1312 is better than plot 1320 is dependent on SNR. 

[00137] As shown in FIG. 13, the superposition scheme generally outperforms the TDM 

scheme. For the TDM scheme, the rates and are linear functions of a . For 

the superposition scheme, the rate R^ drops more abruptly for a < 0.5 because the 

enhancement stream is dominant and interferes severely with the base stream. The 
best configuration to use for transmission of the base stream and enhancement stream 
may be dependent on various factors such as, for example, the relative rates of these 
two streams, the SNRs achieved by the users, the desired robustness for the base 
stream and enhancement stream, the desired rates for these streams, and so on. 
[00138] Plot 1330 of the achievable rates R^ and R^ for the superposition scheme in the 

(1,2) SIMO system is also shown in FIG. 13. These rates are computed based on 
equation set (10). 

6. Receiver 

[00139] Different receiver architectures may be used for the TDM and superposition 

schemes. Exemplary receiver designs for both schemes are described below. 

A. Receivers for TDM Scheme 

[00140] FIG. 8A shows a block diagram of a receiver 220h, which is an embodiment of 

receiver 220x in FIG. 3 and may be used for the TDM scheme. Receiver 220h 
includes an RX spatial processor 360a and an RX data processor 370a, whichare one 
embodiment of RX spatial processor 360 and RX data processor 370, respectively, in 
FIG. 3. 
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[00141] Within RX spatial processor 360a, a demultiplexer 810a receives and 

demultiplexes the received symbol stream {y^} from antenna 352a based on the TDM 

control and provides two received symbol substreams {yi,i} and {y^^} for the base 
stream and enhancement stream, respectively. Similarly, a demultiplexer 810b 
receives and demultiplexes the received symbol stream {^ji f^om antenna 352b based 
on the TDM control and provides two received symbol substreams {>'^2} {^^2} 
for the base stream and enhancement stream, respectively. 
[00142] An RX Div/SM processor 820a receives and processes the substreams {y^j } and 

{y^j) hsiso stream and provides the recovered data symbol stream {5^}. If 

transmit diversity is used for the base stream, then RX Div/SM processor 820a 
performs the spatial processing shown in equation set (14) if the receiver is equipped 
with a single antenna or the spatial processing shown in equation set (16) if the 
receiver is equipped with multiple antennas. If spatial multiplexing is used for the 
base stream, then RX Div/SM processor 820a may implement the zero-forcing or 
MMSE-based successive interference cancellation, or some other receiver processing 
technique. Similarly, an RX Div/SM processor 820b receives and processes the 
substreams {y^j} and {^^2) ^he enhancement stream and provides the recovered 

data symbol stream {s^}. RX Div/SM processor 820b also performs the processing 

shown in equation set (14) or (16) if transmit diversity is used for the enhancement 
stream. RX Div/SM processor 820b may implement the zero-forcing or MMSE-based 
successive interference cancellation, or some other receiver processing technique if 
spatial multiplexing is used for the enhancement stream. In general, the spatial 
processing by RX Div/SM processors 820a and 820b is complementary to the spatial 
processing by TX Div/SM processors 420a and 420b, respectively, in FIG. 4A. 
[00143] Within RX data processor 370a, a demodulator 832a demodulates the recovered 

data symbols {5^} for the base stream, a channel deinterleaver 834a deinterleaves the 

demodulated data from demodulator 832a, and a decoder 836a decodes the 

deinterleaved data from deinterleaver 834a to obtain decoded data {df,} for the base 

stream. Similarly, a demodulator 832b demodulates the recovered data symbols {s^} 

for the enhancement stream, a channel deinterleaver 834b deinterleaves the 
demodulated data from demodulator 832b, and a decoder 836b decodes the 
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deinterleaved data from deinterleaver 834b to obtain decoded data {d^} for the 

enhancement stream. In general, receiver 220x performs demodulation, 
deinterleaving, and decoding for each stream in a complementary manner to the 
modulation, interleaving, and encoding performed for that stream by transmitter 21 Ox. 
[00144] FIG. 8B shows a block diagram of a receiver 220i, which is another 

embodiment of receiver 220x in FIG. 3 and may also be used for the TDM scheme. 
Receiver 220i implements an iterative detection and decoding (BDD) scheme to 
recover the base stream and enhancement stream. The IDD scheme may be used in 
conjunction with the coding scheme shown in FIG. 4B, which codes each data packet 
for the base stream or enhancement stream into three parts - data bits {c^„,^}, first 

parity bits {c^j} , and second parity bits {c^jl • 

[00145] Receiver 220i includes a detector and a decoder that perform iterative detection 

and decoding on the received symbols from all receive antennas for each data stream 
to obtain decoded data for that stream. The iterative detection and decoding exploits 
the error correction capabilities of the channel code to provide improved performance. 
This is achieved by iteratively passing soft a priori information between the detector 
and the decoder, as described in further detail below. Iterative detection and decoding 
is performed on one received data packet at a time. 

[00146] Receiver 220i includes an RX spatial processor 360b and an RX data processor 

370b. For clarity, the iterative detection and decoding is specifically described below 
for the base stream. Within RX spatial processor 360b, demultiplexers 810a and 810b 
receive and demultiplex the received symbol streams {^j} and {^j}, respectively, as 
described above for FIG. 8A. A detector 822a obtains the received symbol 
substreams { y^j } and { } hsisc stream and performs spatial processing on 

these substreams. Detector 822a may perform processing for transmit diversity, as 
described above, or may implement the zero-forcing technique, the MMSE technique, 
or some other receiver processing technique for spatial multiplexing. Detector 822a 

provides data symbol estimates {5^} for the data packet being recovered. The 
superscript / in {SI } denotes the detection/decoding iteration number. For the first 
iteration (i.e., i = l) the data symbol estimates [si) are detected based solely on the 
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[00147] 



[00148] 
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received symbols and {yi^j} since no feedback information is available from the 
decoder. 

Within RX data processor 370b, a log-likelihood ratio (LLR) computation unit 
842a receives the data symbol estimates {sD and computes the LLRs of the code 

bit(s) that form each data symbol in the data packet being recovered. A channel 
deinterleaver 844a then deinterleaves the LLRs from unit 842a and provides the LLRs 

{bD for the data packet. A decoder 846a receives and decodes the LLRs {bl} from 

channel deinterleaver 844a, as described below. 

FIG. 8C shows a block diagram of a Turbo decoder 846x, which may be used 
for each of decoders 846a and 846b in FIG. 8B. Turbo decoder 846x performs 
iterative decoding for a parallel concatenated convolutional code, such as the one 
shown in FIG. 4B. 

Within Turbo decoder 846x, a demultiplexer (Demux) 852 receives and 
demultiplexes the LLRs {b'} from channel deinterleaver 844 (i.e., the input LLRs) 

into data bit LLRs {b'^^^ } , first parity bit LLRs {b^^ } , and second parity bit LLRs 
{bp^}' A soft-input soft-output (SISO) decoder 860a receives the data bit LLRs 
iKata) *® fi^t parity bit LLRs {b'^^} from demultiplexer 852 and deinterleaved 
data bit LLRs {b^A from a code deinterleaver 864. SISO decoder 860a then derives 



new LLRs for the data and first parity bits, {b^^^ } and {b^^ } , based on the first 
constituent convolutional code. A code interleaver 862 interleaves the data bit LLRs 
i^datai) accordance with the code interleaving scheme used at the transmitter and 

provides interleaved data bit LLRs } . Similarly, a SISO decoder 860b receives 
the data bit LLRs [b'^^} and the second parity bit LLRs {b'^^) from demultiplexer 852 
and the interleaved data bit LLRs {b^^^^ } . SISO decoder 860b then derives new LLRs 
for the data and second parity bits, {b^^2) {bp2} y based on the second constituent 

convolutional code. Code deinterleaver 864 deinterleaves the data bit LLRs {b^^2} 
a complementary manner to the code interleaving and provides the deinterleaved data 
bit LLRs {fcrf^^2}- SISO decoders 860a and 860b may implement a BCJR SISO 



[00150] 



[00151] 



[00152] 



Attorney Docket No.: 030213 



39 



maximum a posteriori (MAP) algorithm or its lower complexity derivatives or a soft- 
output Viterbi (SOV) algorithm, all of which are known in the art. 

The decoding by SISO decoders 860a and 860b may be performed once or may 
be iterated multiple times for the current detection/decoding iteration L After all of 
the decoding iterations have been completed, a combiner/multiplexer 866 receives the 

final data bit LLRs {h^,^^\ and the final first parity bit ULRs {h'^^\ from SISO 
decoder 860a, the deinterleaved final data bit LLRs {b..^A from code deinterleaver 



864, and the final second parity bit LLRs from SISO decoder 860b. 

Combiner/multiplexer 866 then provides the feedback LLRs for the next 

detection/decoding iteration / + 1 to detector 822. The feedback LLRs are computed 



as {i'i^^} = {^rfa/ai +^/to/fl2' ^^Vi- The feedback LLRs are used to update the 

detector operation for the next iteration. After all of the detection/decoding iterations 
have been completed, combiner/multiplexer 866 provides the final data bit LLRs 

{^rfnrJ^ which are obtained as {i^^J = + fc^,, +^^,^2}^ where W^J is the data 



bit LLRs provided by detector 822 for the first detection/decoding iteration (i.e., 
{^rffljfl} = ^ slicer 868 slices the final data bit LLRs {b^^\ and provides the 

decoded data {d\ for the data packet being recovered. 



Referring back to FIG. 8B, the feedback LLRs {V^A from decoder 846a are 



Jbb 



interleaved by a channel interleaver 848a and the interleaved feedback LLRs are 
provided to detector 822a. Detector 822a derives new data symbol estimates {s'^^\ 

based on the received symbols { } and { y^^ } for the base stream and the feedback 



LLRs W^^\. The data symbol estimates {s'^^\ are again decoded by RX data 

processor 370b as described above. The detection and decoding process may be 
iterated multiple times. During the iterative detection and decoding process, the 
reliability of the data symbol estimates improves with each iteration. 

The iterative detection and decoding scheme provides various advantages. For 
example, the IDD scheme supports the use of one data rate for the base stream and 
one data rate for the enhancement stream. The IDD scheme can be combined with the 
MIMO-OFDM transmission technique to combat frequency selective fading. 
Moreover, the iterative detection and decoding process may be flexibly used with any 
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encoder and a corresponding soft-input soft-output decoder, including the parallel 
concatenated convolutional code described in FIG. 4B. Iterative detection and 
decoding for a MIMO system is described in further detail in commonly assigned U.S. 
Patent Application Serial No. 10/005,104, entitled "Iterative Detection and Decoding 
for a MIMO-OFDM system," filed December 3, 2001. 

B. Receivers for Superposition Scheme 

[00153] FIG. 9A shows a block diagram of a receiver 220j, which is yet another 

embodiment of receiver 220x in FIG. 3 and may be used for the superposition scheme. 
Receiver 220j includes an RX spatial processor 360c and an RX data processor 370c. 
RX spatial processor 360c and RX data processor 370c, which are another 
embodiment of RX spatial processor 360 and RX data processor 370 in FIG. 3, 
implement the successive equalization and interference cancellation technique. RX 
spatial processor 360c and RX data processor 370c include two successive (i.e., 
cascaded) receiver processing stages. Stage 1 includes a spatial processor 920a, an 
interference canceller 930a, an RX data processor 940a, and a TX data processor 
950a. Stage 2 includes only spatial processor 920b and RX data processor 940b. 

[00154] For stage 1, spatial processor 920a processes the two received symbol streams 

{jj} and {^2} 10 obtain the recovered data symbol stream {i^} for the base stream. 

Spatial processor 920a may implement the zero-forcing or MMSE-based successive 
interference cancellation, or some other receiver processing technique. RX data 
processor 940a demodulates, deinterleaves, and decodes the recovered data symbol 

stream {5^} to obtain decoded data for the base stream. TX data processor 950a 

encodes, interleaves, and modulates the decoded base stream data {d^} to obtain a 
remodulated symbol stream {?^} , which is an estimate of the data symbol stream {5^} 

for the base stream. TX data processor 950a performs the same processing as encoder 
412a, channel interleaver 414a, and modulator 416a at transmitter 210x in FIG. 4A. 
Interference canceller 930a receives and spatially processes the remodulated symbol 
stream {?^} in the same manner performed by transmitter 210x for the base stream 

(e.g., a transmit diversity scheme or a spatial multiplexing scheme) to obtain transmit 
symbol streams {x^^ } and {x^j ) » which contain only the transmit symbol components 
for the base stream data for the two transmit antennas. Interference canceller 930a 



Attorney Docket No.: 030213 



41 



[00155] 



[00156] 



[00157] 



[00158] 



further processes the streams {x^^} and {^^,2! ^^^^ the channel response matrix to 

obtain interference components {i^,} and {1^2 ) the base stream. The 

interference components {/^j} and {2^2} ^hen subtracted from the received symbol 

streams {yj and {^2} to obtain modified symbol streams {y{} and {yj}* which are 
provided to stage 2. 

For stage 2, spatial processor 920b processes the modified symbol streams {y{} 

{ ^2 } to obtain the recovered data symbol stream {s^} for the enhancement stream. 

Spatial processor 920b may also implement the zero-forcing, MMSE, or some other 
receiver processing technique. RX data processor 940b then demodulates, 
deinterleaves, and decodes the recovered data symbol stream {s^} to obtain decoded 

data {d^} for enhancement stream. 

The two stages of receiver 220x perform successive equalization/spatial 
processing. In particular, stage 1 performs spatial processing on the received symbol 
streams {yj and {y2}> stage 2 performs spatial processing on the modified 
symbol streams {y{} and {yjl- Interference cancellation is performed within each 

stage by the spatial processing to recover the multiple data symbol substreams sent 
from the multiple transmit antennas for the base stream or enhancement stream being 
recovered in that stage. Interference cancellation is also performed between the two 
stages, i.e., on the received symbol streams {y^} and {^2) for stage 1 to obtain the 
modified symbol streams {y{} and {yj} for stage 2. The successive equalization and 

interference cancellation technique is described in detail in commonly assigned U.S. 
Patent Application Serial No. 09/854,235, entitled "Method and Apparatus for 
Processing Data in a Multiple-Input Multiple-Output (MIMO) Conmiunication 
System UtiHzing Channel State Information," filed May 11, 2001. 

FIG. 9B shows a block diagram of a receiver 220k, which is yet another 
embodiment of receiver 220x in FIG. 3 and may also be used for the superposition 
scheme. Receiver 220k performs (1) iterative detection and decoding to recover each 
of the base stream and enhancement stream and (2) interference cancellation before 
recovering the enhancement stream. 

Receiver 220k includes an RX spatial processor 360d and an RX data processor 
370d that include two successive (i.e., cascaded) receiver processing stages. Stage 1 
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includes a detector 960a, interference canceller 930a, an RX data processor 970a, and 
TX data processor 950a. Stage 2 includes only a detector 960b and an RX data 
processor 970b. RX data processors 970a includes LLR computation unit 842a, 
channel deinterleaver 844a, decoder 846a, and channel interleaver 848a coupled as 
shown in FIG. 8B. RX data processors 970b includes LLR computation unit 842b, 
channel deinterleaver 844b, decoder 846b, and channel interleaver 848b. 
[00159] For stage 1, detector 960a processes the two received symbol streams {yj and 

{^2} to obtain the data symbol estimates {sD for the base stream. Detector 960a may 

implement the zero-forcing technique, the MMSE technique, or some other receiver 
processing technique. RX data processor 970a receives the data symbol estimates 

{sD for the current iteration /, computes the LLRs of the code bits for the data symbol 
estimate {si}, performs channel deinterleaving of the LLRs, and decodes the 
deinterleaved LLRs {bD to obtain feedback LLRs {b'^l) for the next iteration i + l, 

RX data processor 970a further performs channel interleaving of the feedback LLRs 
{b'^l } and provides the interleaved feedback LLRs to detector 960a. The detection 

and decoding may be iterated multiple times until sufficient confidence is attained for 
the data bit LLRs. At such time, RX data processor 970a slices the final data bit LLRs 

i^data^b) provides the decoded data {J^} for the base stream. 

[00160] TX data processor 950a encodes, interleaves, and modulates the decoded data 

{d^} to obtain the remodulated symbol stream {S^,}. Interference canceller 930a 

receives and processes the remodulated symbol strearn {?^} to obtain interference 

components {^J and {1^2) the base stream. Interference canceller 930a then 

subtracts the interference components {f^j} and {z^jl from the received symbol 

streams {yj and {^2} to obtain the modified symbol streams {y,'} and {yj} for stage 
2. 

[00161] For stage 2, detector 960b processes the modified symbol streams {y[} and {yj} 

to obtain data symbol estimates {s'J for the enhancement strezmi. RX data processor 
970b then deinterleaves and decodes the data symbol estimates {i^} to obtain decoded 

data {d^} for enhancement stream. Detector 960b and RX data processor 970b 
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operate in similar manner as detector 960a and RX data processor 970a, respectively. 
Iterative detection and decoding with successive equalization and interference 
cancellation is also described in the aforementioned U.S. Patent Application Serial 
No. 10/005,104. 

FIGS. 8 A, 8B, 9A and 9B show four exemplary receiver designs that may be 
used to recover the base stream and enhancement stream. Other receiver designs may 
also be used, and this is within the scope of the invention. 

7. Transmitter and Receiver Processing 

FIG. 10 shows a flow diagram of a process 1000 performed by a transmitter for 
hierarchical coding of the base stream and enhancement stream (e.g., for broadcast 
service) in a MISO or MIMO system. 

The base stream is coded and modulated by a first data processor (e.g., 
composed of encoder 412a, channel interleaver 414a, and modulator 416a in FIG. 4A) 
to obtain a first data symbol stream {s^} (step 1010). The enhancement stream is 

coded and modulated by a second data processor (e.g., composed of encoder 412b, 
channel interleaver 414b, and modulator 416b) to obtain a second data symbol stream 
{sj (step 1012). 

The first data symbol stream {5^} is processed in accordance with a first spatial 

processing scheme by a first spatial processor (e.g., TX Div/SM processor 420a) to 
obtain a first set of symbol substreams (step 1020). The second data symbol stream 
{s^} is processed in accordance with a second spatial processing scheme by a second 

spatial processor (e.g., TX Div/SM processor 420b) to obtain a second set of symbol 
substreams (step 1022). The first spatial processing scheme may be a transmit 
diversity scheme (in which case the first set of symbol substreams is {s^^} and {5^2}) 
or a spatial multiplexing scheme (in which case the first set of symbol substreams is 
{5^1} and {^^2})- second spatial processing scheme may also be a transmit 

diversity scheme (in which case the second set of symbol substreams is {s^^^} and 
{•^^2}) ^ spatial multiplexing scheme (in which case the second set of symbol 
substreams is {^^j} and {^^2})- 

The first set of symbol substreams is combined with the second set of symbol 
substreams to obtain multiple transmit symbol streams {x,} and {Xj} for transmission 
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from multiple transmit antennas (step 1030). The combining may be achieved by time 
division multiplexing the first set of symbol substreams with the second set of symbol 
substreams to obtain the transmit symbol streams. Alternatively, the combining may 
be achieved with superposition by (1) scaling the first set of symbol substreams with a 
first scaling factor , (2) scaling the second set of symbol substreams with a second 

scaling factor , and (3) summing the first set of scaled symbol substreams with the 

second set of scaled symbol substreams to obtain the transmit symbol streams. 

The base stream may be coded, modulated, and spatially processed for recovery 
by receiving'^entities achieving a first SNR or better. The enhancement stream may be 
coded, modulated, and spatially processed for recovery by receiving entities achieving 
a second SNR or better, where the second SNR is higher than the first SNR. 

For broadcast service, the transmitter typically does not know the channel 
realizations (i.e., channel responses) of the receivers. In this case, the coding and 
modulation of the base stream and enhancement stream are not dependent on the 
channel realizations of the receivers. The coding and modulation may be performed 
in accordance with rates selected for these streams based on expected channel 
conditions (and not measured channel conditions) for receivers in the system. For 
broadcast service, the spatial processing for the base stream and enhancement stream 
is also not dependent on channel realizations of the receivers. 

For some services, the transmitter may have information for the (instantaneous, 
average, or expected) channel realizations of the receivers. In this case, the coding 
and modulation for the base and enhancement streams may be performed in 
accordance with rates selected for these streams based on the known channel 
realizations. 

FIG. 11 A shows a flow diagram of a process 1100 performed by a receiver to 
receive the base stream and enhancement stream that have been transmitted with 
hierarchical coding in a SIMO or MIMO system. Process 1100 may be used for the 
TDM scheme. 

Multiple received symbol streams (e.g., {y^} and {yjl )> which are obtained via 
multiple receive antennas, are time division demultiplexed to provide a first set of 
received symbol substreams (e.g., {y^j} and {^^,2}) for the base stream and a second 

set of received symbol substreams (e.g., {y^^} and {y^j}) ^he enhancement stream 
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(step 1110). The first set of received symbol substreams is processed in accordance 
with a first spatial processing scheme (e.g., a transmit diversity scheme or a spatial 
multiplexing scheme) by a first spatial processor (e.g., RX Div/SM processor 820a in 
FIG. 8 A) to obtain a first recovered data symbol stream {s^,} (step 1120). The second 

set of received symbol substreams is processed in accordance with a second spatial 
processing scheme (e.g., a transmit diversity scheme or a spatial multiplexing scheme) 
by a second spatial processor (e.g., RX Div/SM processor 820b) to obtain a second 
recovered data symbol stream {sj (step 1122). The first recovered data symbol 

stream {s^} is demodulated and decoded by a first data processor (e.g., composed of 

demodulator 832a, channel deinterleaver 834a, and decoder 836a) to obtain a decoded 

base stream {d^} (step 1130). The second recovered data symbol stream {s^} is 

demodulated and decoded by a second data processor to obtain a decoded 

enhancement stream {dj (step 1132). 

[00172] FIG. IIB shows a flow diagram of a process 1150 performed by a receiver to 

receive the base stream and enhancement stream that have been transmitted with 
hierarchical coding in a SIMO or MIMO system. Process 1150 may be used for the 
superposition scheme. 

[00173] Multiple received symbol streams (e.g., {y^} and {^2))' which are obtained via 

multiple receive antennas, are processed in accordance with a first spatial processing 
scheme (e.g., a transmit diversity scheme or a spatial multiplexing scheme, by spatial 
processor 920a in FIG. 9 A) to provide a first recovered data symbol stream {s^} for 

the base stream (step 1160). The first recovered data symbol stream {s^} is then 
demodulated and decoded (e.g., by RX data processor 940a) to obtain a decoded base 
stream {d^ } (step 1 162). Interference due to the decoded base stream is estimated and 
canceled from the received symbol streams (e.g., by TX data processor 950a and 
interference canceller 930a) to obtain modified symbol streams (e.g., {y{} and {^2}) 
(step 1164). 

[00174] The modified symbol streams are processed in accordance with a second spatial 

processing scheme (e.g., a transmit diversity scheme or a spatial multiplexing scheme, 

* 

by spatial processor 920b) to obtain a second recovered data symbol stream { } (step 
1170). The second recovered data symbol stream {S^} is demodulated and decoded 
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(e.g., by RX data processor 940b) to obtain a decoded enhancement stream {d^} (step 
1172). 

[00175] For clarity, the hierarchical coding techniques have been specifically described 

for a (2, 2) MIMO system in much of the description above. In general, these 

techniques may be used for a SIMO system with any number of receive antennas, a 
MISO system with any number of transmit antennas, and a MIMO system with any 
number of transmit antennas and any number of receive antennas. STTD transmits 
two symbols from two transmit antennas in each symbol period. Other transmit 
diversity schemes that can transmit more than two symbols from more than two 
transmit antennas in each symbol period may also be used and are described in the 
aforementioned U.S. Patent Application Serial No, 10/179,439. At the receiver, the 
spatial processing for STTD can be extended to any number of receive antennas. For 
the spatial multiplexing scheme, the zero-forcing, MMSE, and other receiver 
processing techniques can also accommodate any number of receive antennas. 
[00176] Also for clarity, the hierarchical coding techniques have been specifically 

described for a single-carrier communication system. These techniques may also be 
used for a multi-carrier communication system with multiple (Nf) sub-carriers or 
frequency subbands that may be used for data transmission. The multi-carrier system 
may be an OFDMA system, an OFDM system, and so on. For a multi-carrier system, 
the base stream and enhancement stream may be coded and modulated separately to 
obtain two data symbol streams. Each data symbol stream may be demultiplexed into 
multiple data symbol substreams, one substream for each of the Nf sub-carriers. A 
pair of data symbol substreams is provided for each sub-carrier for the base stream 
and enhancement stream. The pair of data symbol substreams for each sub-carrier 
may be spatially processed (e.g., a transmit diversity scheme or a spatial multiplexing 
scheme) in the manner described above for the single-carrier system to obtain a pair of 
transmit symbol substreams for that sub-carrier (if two transmit antennas are used). 
Nf pairs of transmit symbol substreams are obtained for the Nf sub-carriers of the pair 
of transmit antennas. The Nf transmit symbol substreams for each transmit antenna 
are then processed (e.g., based on OFDM or some other multi-carrier modulation 
technique) to obtain a modulated signal for that transmit antenna. The complementary 
processing is performed at the receiver to recover the base stream and enhancement 
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stream. OFDM processing at the transmitter and receiver is described in detail in the 
aforementioned provisional U.S. Patent Application Serial No. 60/421,309. 

The hierarchical coding techniques have also been specifically described for the 
transmission and reception of the base stream and enhancement stream for broadcast 
service. In general, these techniques may be used to transmit and receive any number 
of data streams, where each data stream may be coded, modulated, and spatially 
processed in a manner to allow receiving entities achieving a designated target SNR or 
better to receive the data stream. Thus, these techniques may be used to support 
multi-tiered broadcast service (i.e., two or more tiers). 

The hierarchical coding techniques may also be used for unicast and multicast 
services. For unicast service, a different symbol stream may be transmitted to each of 
multiple users. Each symbol stream may be transmitted at a particular rate and using 
a particular transmission scheme (e.g., transmit diversity or spatial multiplexing). The 
rates and/or transmission schemes for the multiple symbol streams transmitted 
simultaneously to the multiple users may be determined based on feedback provided 
by the users. If superposition is used for the multiple symbol streams, then (1) the 
transmitter informs the users of the transmission scheme being used for each user and 
(2) the better user with higher SNR receives, detects, decodes, and cancels the symbol 
stream of the disadvantaged user prior to detecting and decoding the symbol stream 
sent to the better user. For multicast service, a different symbol stream may be sent to 
each group of users. The rate and/or transmission scheme to use for each symbol 
stream are dependent on the channel of the worst user in the group. 

The techniques described herein may also be used to support data transmission 
to different types of receiving entities. For example, the base stream may be coded, 
modulated, and spatially processed (e.g., with a transmit diversity scheme) for 
reception by receiving entities equipped with a single receive antenna, and the 
enhancement stream may be coded, modulated, and spatially processed (e.g., with a 
transmit diversity or spatial multiplexing scheme) for reception by receiving entities 
equipped with multiple receive antennas. 

The hierarchical coding techniques described herein may be implemented by 
various means. For example, these techniques may be implemented at a transmitter 
and a receiver in hardware, software, or a combination thereof. For a hardware 
implementation, the processing units used for hierarchical coding at the transinitter 
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(e.g., TX data processor 310 and TX spatial processor 320) and the processing units 
used for hierarchical coding at the receiver (e.g., RX spatial processor 360 and RX 
data processor 370) may be implemented within one or more application specific 
integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing 
devices (DSPDs), programmable logic devices (PLDs), field programmable gate 
arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other 
electronic units designed to perform the functions described herein, or a combination 
thereof. 

[00181] For a software implementation, the hierarchical coding techniques may be 

implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory units 332 and 382 in FIG. 3) and executed by a processor (e.g., controllers 
330 and 380). The memory unit may be implemented within the processor or external 
to the processor, in which case it can be communicatively coupled to the processor via 
various means as is known in the art. 

[00182] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[00183] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications 
to these embodiments will be readily apparent to those skilled in the art, and the 
generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the 
widest scope consistent with the principles and novel features disclosed herein. 
WHAT IS CLAIMED IS: 



